#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
int main()
{
	int n,q;
	cin>>n>>q;
	string s;
	cin>>s;
	set<int> st;
	for(int i=1;i<=n;i++)
	{
		if(i%2 && s[i-1]==')')
		{
			st.insert(i);
		}
		else if(i%2==0 && s[i-1]=='(')
		{
			st.insert(i);
		}
	}
	while(q--)
	{
		int p;
		scanf("%d",&p);
	    if(st.find(p)!=st.end())
	    {
	    	st.erase(p);
		}
		else
		{
			st.insert(p);
		}
		if(s.size()%2==1) cout<<"NO"<<endl;
		else if(st.size() && (*st.begin()%2 || *st.rbegin()%2==0)) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	} 
	return 0;
}

